Fast Continuous Wavelet Transform Based on B-Splines
نویسندگان
چکیده
The Continuous Wavelet Transform (CWT) is an effective way to analyze nonstationary signals and to localize and characterize singularities. Fast algorithms have already been developed to compute the CWT at integer time points and dyadic or integer scales. We propose here a new method that is based on a B-spline expansion of both the signal and the analysis wavelet and that allows the CWT computation at arbitrary scales. Its complexity is O(N), where N represents the size of the input signal; in other words, the cost is independent of the scale factor. Moreover, the algorithm lends itself well to a parallel implementation.
منابع مشابه
An Adaptive Time-frequency Representation and Its Fast Implementation
so that the gray-scale graphs can be viewed more clearly. This paper presents a fast adaptive time-frequency analysis method for dealing with the signals consisting of stationary components and transients, which are encountered very often in practice. It is developed based on the short-time Fourier transform but the window bandwidth varies along frequency adaptively. The method therefore behave...
متن کاملOn the convergence of derivatives of B-splines to derivatives of the Gaussian function
In 1992 Unser and colleagues proved that the sequence of normalized and scaled B-splines Bm tends to the Gaussian function as the order m increases, [1]. In this article the result of Unser et al. is extended to the derivatives of the B-splines. As a consequence, a certain sequence of wavelets defined by B-splines, tends to the famous Mexican hat wavelet. Another consequence can be observed in ...
متن کاملPeriodic Splines, Harmonic Analysis and Wavelets
We discuss here wavelets constructed from periodic spline functions. Our approach is based on a new computational technique named Spline Harmonic Analysis (SHA). SHA to be presented is a version of harmonic analysis operating in the spaces of periodic splines of defect 1 with equidistant nodes. Discrete Fourier Transform is a special case of SHA. The continuous Fourier Analysis is the limit cas...
متن کاملInterpolatory biorthogonal multiwavelet transforms based on Hermite splines
We present new multiwavelet transforms for discrete signals. The transforms are implemented in two phases: 1. Pre (post)processing which transform the scalar signal into the vector one (and back). 2.Wavelet transforms of the vector signal. Both phases are performed in a lifting manner. We use the cubic interpolatory Hermite splines as a predicting aggregate in the vector wavelet transform. We p...
متن کاملAppell Sequences, Continuous Wavelet Transforms and Series Expansions
A series expansion with remainder for functions in a Sobolev space is derived in terms of the classical Bernoulli polynomials, the B-spline scale-space and the continuous wavelet transforms with the derivatives of the standardized B-splines as mother wavelets. In the limit as their orders tend to infinity, the B-splines and their derivatives converge to the Gaussian function and its derivatives...
متن کامل